Limitations of Constructive Weil

نویسنده

  • Steven D. Galbraith
چکیده

Weil restriction of scalars can be used to construct curves suitable for cryptography whose Jacobian has known group order. The description given by Hess, Seroussi and Smart shows how to construct hyperelliptic curves of genus two or three over nite elds of characteristic two. One drawback of their method is discussed, namely that only a small proportion of the set of all curves can be constructed in this way. We also indicate that the method cannot be generalised to overcome this drawback.

منابع مشابه

Complete characterization of the Mordell-Weil group of some families of elliptic curves

 The Mordell-Weil theorem states that the group of rational points‎ ‎on an elliptic curve over the rational numbers is a finitely‎ ‎generated abelian group‎. ‎In our previous paper, H‎. ‎Daghigh‎, ‎and S‎. ‎Didari‎, On the elliptic curves of the form $ y^2=x^3-3px$‎, ‎‎Bull‎. ‎Iranian Math‎. ‎Soc‎.‎‎ 40 (2014)‎, no‎. ‎5‎, ‎1119--1133‎.‎, ‎using Selmer groups‎, ‎we have shown that for a prime $p...

متن کامل

Non-commutative Chern-weil Theory and the Combinatorics of Wheeling

This work applies the ideas of Alekseev and Meinrenken’s Noncommutative Chern-Weil Theory to describe a completely combinatorial and constructive proof of the Wheeling Theorem. In this theory, the crux of the proof is, essentially, the familiar demonstration that a characteristic class does not depend on the choice of connection made to construct it. To a large extent this work may be viewed as...

متن کامل

Hilbert’s Seventeenth Problem and Hyperelliptic Curves

This article deals with a constructive aspect of Hilbert’s seventeenth problem : producing a collection of real polynomials in two variables of degree 8 in one variable which are positive but are not a sum of three squares of rational fractions. To do this we use a reformulation of this problem in terms of hyperelliptic curves due to Huisman and Mahé and we follow a method from Cassels, Ellison...

متن کامل

Constructive Preference Elicitation

When faced with large or complex decision problems, human decision makers (DM) can make costly mistakes, due to inherent limitations of their memory, attention, and knowledge. Preference elicitation tools assist the decision maker in overcoming these limitations. They do so by interactively learning the DM’s preferences through appropriately chosen queries and suggesting high-quality outcomes b...

متن کامل

On the elliptic curves of the form $ y^2=x^3-3px $

By the Mordell-Weil theorem‎, ‎the group of rational points on an elliptic curve over a number field is a finitely generated abelian group‎. ‎There is no known algorithm for finding the rank of this group‎. ‎This paper computes the rank of the family $ E_p:y^2=x^3-3px $ of elliptic curves‎, ‎where p is a prime‎.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

متن کامل
عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007